Hầu hết các nhà sử học đồng ý rằng Gilgamesh là một vị vua có thật trong lịch sử thành bang Uruk của Sumer,[6][7][8][9], có lẽ trị vì vào khoảng đầu Sơ kỳ triều đại (k. 2900 - 2350 TCN).[6][7] Vẫn chưa có phát hiện nào vào khoảng thời gian trên có nhắc đến Gilgamesh,[8] nhưng vào năm 1955 khi tìm thấy Bản khắc Tummal, một đoạn văn bản ba mươi bốn dòng sử kí viết dưới thời trị vì của Vua Ishbi-Erra (k. 1953 - k. 1920 BC), đã đưa ra thông tin đáng kể về triều đại của ông.[8] Bản khắc ghi công Gilgamesh trong việc xây dựng các bức tường thành của Uruk.[10] Dòng thứ mười một đến mười lăm dòng chữ được đọc ra như sau:[11]

Gilgamesh cũng được Vua Enmebaragesi của Kish, một nhân vật lịch sử nổi tiếng có thể sống gần thời kỳ của Gilgamesh, nhắc đến như một vị vua.[10] Hơn nữa, Gilgamesh được liệt kê là một trong những vị vua của Uruk theo Danh sách Vua Sumer.[10] Những mảnh vỡ của một văn bản sử thi được tìm thấy ở Me-Turan (Tell Haddad hiện đại) có nhắc đến đến việc người dân Uruk đã đổi dòng của đoạn sông Euphrates đi qua Uruk để chôn cất Gilgamesh dưới lòng sông.[10][12]